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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A computer-readable medium having computer-readable 
instructions embedded therein which, when executed by a computer, cause the computer to 
implement a method for facilitating determination of equilibrium values, comprising: 

receiving supply and demand data for a market system; 

demarcating at least a subset of the data into buyer demander data and seller supplier data 
applying a polynomial-time approximation method to the demarcated data to generate an 

approximate equilibrium price vector for the market system value for the system , the 

polynomial-time approximation method comprises: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, whoroin constructing the 
instance, M , of the dichotomous market comprises: 

providing m types of goods and t r-H - buyers; 

setting, for / = 1, a utility of buyer -f for the goods as a utility of a 
corresponding agent in an original instance; and 

establishing the budget of buyer -f according to: 

where buyer (n I 1) has a budget of c n+l := D and a utility for good j is 
equal to a price of good j , pj ., whoroin c t is the budget, m is equal to the typos of goods and 
is equal to an initial amount of good j that buyor i possesses; 
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executing a DPSV algorithm on the instance, M p , starting from the price vector p 
and increasing prices until equilibrium is reached, and outputting a second price vector (p ') via 
execution of the algorithm; 

setting a budget for i for every agent i with respect to the second price vector 

according to: 

determining if a budget ratio for every agent i satisfies a budget ratio constraint 

of: 

e l le l <\+e , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results meet a predetermined threshold error value to 
halt an equilibrium modeling component; and 

outputting approximate equilibrium price vector value data to a computer monitor 
display. 

2. (Canceled) 

3. (Currently Amended) The computer-readable medium of claim 1 2, the 
approximate equilibrium price vector, comprising an approximate equilibrium price vector, p* , 
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that produces, in conjunction with a bundle of goods, x' , for each agent i , an e -approximate 
equilibrium for the market system such that: 

for every good j : 

for all i, a utility, ^™. =l u ij x' J , of agent / is at least (1 -e) times a value of an optimum 
solution of a maximization of utility function, m ; (x) , subject to: 

where m represents types of divisible goods being traded in the market system and w'j indicates 
an initial amount of good j that agent i possesses. 

4. (Currently Amended) The computer-readable medium of claim 1 2, the 
polynomial-time approximation method comprising an iterative method that utilizes, at least in 
part, revenue generated in a previous iteration for a specific agent as a budget for the specific 
agent in a current iteration. 

5. (Previously Presented) The computer-readable medium of claim 4, the iterative 
method further utilizing a dummy buyer to account for residual goods. 

6. (Previously Presented) The computer-readable medium of claim 1 , the 
polynomial-time approximation method comprising, at least in part, a linear utility function 
relating to at least one agent. 

7. (Canceled) 
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8. (Canceled) 

9. (Canceled). 

10. (Canceled) 

1 1 . (Currently Amended) The computer-readable medium of claim \ 2, the 
polynomial-time approximation method yielding an exact equilibrium price for the market 
system. 

12. (Currently Amended) A computer-implemented method for facilitating 
determination of equilibrium values, comprising: 

receiving supply and demand data for a market system via a computer processor ; 
demarcating at least a subset of the data into buyer demander data and seller supplier 

data; 

applying a polynomial-time approximation method to the demarcated data to generate an 
approximate equilibrium price vector for the market system value for the - system , the 
polynomial-time approximation method comprises: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, wherein constructing the 
instance, M p , of the dichotomous market comprises: 

setting, for / = 1, ...,«, a utility of buyer ■f for the goods as a utility of a 
corresponding agent in an original instance; and 

establishing the budget of buyer + according to: 
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whoro buyor (n I 1) has a budget of c n+l := D and a utility for good j is 
equal to a price of good j , p j .; whorcin c t is the budget, m is equal to the typos of goods and w% 
is equal to an initial amount of good j that buyer i possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector p 
and increasing prices until equilibrium is reached, and outputting a second price vector (p '); 

setting a budget for i for every agent / with respect to the second price vector 

according to: 

determining if a budget ratio for every agent i satisfies a budget ratio constraint 

of: 

e i le i <\+e , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results meet a predetermined threshold error value to 
halt an equilibrium modeling component; and 

outputting approximate equilibrium price vector value data to a computer monitor 
display. 

13. (Canceled) 
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14. (Currently Amended) The method of claim 12 ±3-, the approximate equilibrium 
price vector, comprising an approximate equilibrium price vector, p* , that produces, in 
conjunction with a bundle of goods, x' , for each agent / , an e -approximate equilibrium for the 
market system such that: 

for every good j : 

for all i, a utility, ^J =[ u i} x\ , of agent i is at least (1 -e) times a value of an optimum 
solution of a maximization of utility function, u t (x) , subject to: 

where m represents types of divisible goods being traded in the market system and w'j indicates 
an initial amount of good j that agent i possesses. 

15. (Currently Amended) The method of claim 12 4-3-, the polynomial-time 
approximation method comprising an iterative method that utilizes, at least in part, revenue 
generated in a previous iteration for a specific agent as a budget for the specific agent in a current 
iteration. 

16. (Previously Presented) The method of claim 15, the iterative method further 
utilizing a dummy buyer to account for residual goods. 

17. (Canceled) 

18. (Canceled) 
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19. (Canceled) 

20. (Currently Amended) The method of claim 12 43-, the polynomial-time 
approximation method yielding an exact equilibrium price for the market system. 

21. (Canceled) 

22. (Canceled) 

23. (Currently Amended) A system that facilitates determination of equilibrium 
values, comprising: 

means for receiving supply and demand data for a market system, and demarcating at 
least a subset of the data into buyer demandcr data and seller supplier data; 

means for applying a polynomial-time approximation method to the demarcated data to 
generate an approximated equilibrium price vector for the market system value for th e syst e m , 

the polynomial-time approximation method comprises: 
initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, wherein constructing the 
instance, M , of the dichotomous market comprises: 



providing m types of goods and t t°H - buyers; 
sotting, for / = \,...,n , a utility of buyer ■f for the goods 



itility of. 



corresponding agent ii 



i an original instance; and 
establishing the budget of buyer -f according to: 
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whoro buyor (n I 1) has a budget of c n+l := D and a utility for good j is 
equal to a price of good j , p j .; whorcin c t is the budget, m is equal to the typos of goods and w% 
is equal to an initial amount of good j that buyer i possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector p 
and increasing prices until equilibrium is reached, and outputting a second price vector (p '); 

setting a budget for i for every agent / with respect to the second price vector 

according to: 

determining if a budget ratio for every agent i satisfies a budget ratio constraint 

of: 

e i le i <\+e , 

where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

means for sending results from the polynomial-time approximation method to an iterative 
analysis controller component to determine if the results meet a predetermined threshold error 
value to halt an equilibrium modeling component; and 

means for outputting approximate equilibrium price vector value data to a computer 
monitor display. 

24. (Canceled) 
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25. (Currently Amended) The system of claim 23 24, the polynomial-time 
approximation method comprising an iterative method that utilizes, at least in part, revenue 
generated in a previous iteration for a specific agent as a budget for the specific agent in a current 
iteration. 

26. (Currently Amended) The system of claim 23 24, the polynomial-time 
approximation method employing, at least in part, a dichotomous market solution algorithm to 
provide at least one price selected from the group consisting of an approximate market 
equilibrium price and an exact equilibrium market price. 

27. (Canceled) 

28. (Canceled) 

29. (Canceled) 

30. (Canceled) 
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